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PHASE RECOVERY FILTERING TECHNIQUES FOR SCP THROUGHPUT 

SHORTAGE 



[001] The present invention generally relates to digital control systems and, 
more particularly, to a phase recovery filtering technique to alleviate spacecraft 
central computer or spacecraft central processor (SCP) throughput shortages. 
[002] A SCP generally plays a crucial role in controlling a spacecraft's 

10 attitude, mode and phase, fault detection, actuators and sensors, and hardware 
components, for example. The increasing complexity of space missions 
requires more software to complete a successful mission. More software puts 
greater demands on the spacecraft's SCP. The SCP runs or implements the 
software. At a certain point, the SCP will run out of the processing time needed 

15 to execute all the instructions and computations asked of it at each real time- 
clock interrupt (RTI). Running out of the processing time needed causes a 
shortage known as the SCP throughput problem. 

[003] The SCP throughput problem has plagued many projects. Typically, 
when the SCP throughput problem happens, the systems engineer must ask 

20 each software unit developer to do whatever possible to minimize algorithm 
computation or computer usage to avoid the SCP throughput problem. Past 
attempts to avoid the SCP throughput problem forced the redesign of the 
Attitude Control Subsystem (ACS). Unfortunately, a redesign is rarely feasible 
since higher software demands would require the ACS to be designed from 

25 scratch because the ACS is at project's end. 
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[004] A request to enlarge a sampling period with multiple RTIs to gain more 
throughput traffic involves a complete redesign of the control law to recover the 
unstable phase loss due to an extra sampling time delay in the attitude control 
feedback loops. The ACS is designed with a pre-determined sampling time 
5 with proper stablity margins and robustness. When the SCP thoughput problem 
occurs, it requies the ACS to cut down on sampling time, which cannot be 
done at this point. 

[005] There is a need for an innovative filtering technique to recover the 
unstable phase margin loss due to a time delay caused by the SCP throughput 
10 problem. There is also a need for a simple and effective filtering technique to 
solve the SCP throughput problem with reduced project time loses and reduced 
costs. Moreover, there is a need for a phase recovery filtering technique to 
overcome the SCP throughput shortage. 

15 SUMMARY OF THE INVENTION 

[006] In one aspect of the present invention, a phase recovery filtering 
technique for SCP throughput shortage includes the steps of collecting 
throughput impact data at a lower sampling rate, examining current sampled- 

20 data control system stability margins; evaluating stability margins under a new 
slowed-down sampled-data system, modeling a sampler and a zero-order-hold 
device in a z-transform; inverting the slowed-down sample data device model as 
a new filter compensation; and recomputing the control system stability margins 
to verify a recovered phase loss. 

25 [007] In another aspect of the present invention, a method of correcting and 
compensating a digital signal for decreasing spacecraft (SCP) processing time 
in a satellite comprises the steps of: collecting data from an attitude control 
subsystem (ACS) sample-data; deriving a basic phase recovery filter structure; 
determining a sampling time change for each different program; associating a 

30 phase recovery filter with each different program; programming characteristics 
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of each phase recovery filter. 

[008] In still another aspect of the present invention, a method of processing 
data from real time clock interrupts in a computer system includes steps of: 
collecting data at a first sampling frequency; determining system characteristics 
5 based on the data; and recalculating system characteristics at a second 
sampling frequency. The recalculating of system characteristics comprises 
passing the data at the first sampling frequency through a phase recovery 
digital filter and deriving the new phase and gain margin values. 
[009] In yet another aspect of the present invention, a method of decreasing 

10 the processing time in a spacecraft computer processor (SCP) on-board a 
spacecraft by using a phase recovery filtering technique to prevent SCP 
throughput shortage, includes the steps of: collecting a dispatch sequence at a 
rate of 8 real time interrupts (RTI); examining present sampled-data control 
system gain and phase; evaluating gain and phase under a 4 RTI and 8 RTI 

15 sampled-data systems and modeling a sampler and a zero-order-hoid device in 
a z-transform approximation of a 1 st order approximation with 

z + 1 

Sampler + ZOH = where s=2(z-1)/(T(z+1)) and is a Tustin transform 

2z 

where T = a sampling period of 4 RTI or 8 RTI. The method further includes the 
steps of inverting the slowed-down sample data device model, where the model 
20 is a phase recovery filter with: 

2z 

Phase Re cov ery Filter = ; 

z + 1 

and recomputing the control system stability margins of gain and phase to verify 
a recovered phase loss. 

[0010] These and other features, aspects and advantages of the^present 
25 invention will become better understood with reference to the following 
drawings, description and claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] Figure 1 is a flow chart showing a process of phase recovery filtering 
techniques for SCP throughput shortage of one embodiment of the present 
invention; 

[0012] Figure 2 is a chart showing real time clock interrupts (RTIs) in bar 
graph format of one embodiment of the present invention. 
[0013] Figure 3 is a diagram showing a zero-order-hold (ZOH) sampler 
approximation in a continuous domain of one embodiment of the present 
invention. 

[0014] Figure 4 is a graph showing a sampled-data chart difference between 
4 RTIs and 8 RTIs of one embodiment of the present invention. 
[0015] Figure 5 are Bode and Nichols plots showing numerical examples at 4 
RTI of one embodiment of the present invention. 

[0016] Figure 6 are Bode and Nichols plots showing numerical examples at 8 
RTI of one embodiment of the present invention. 

[0017] Figure 7 are Bode and Nichols plots showing a recovered phase 
margin sampled at 8 RTI using phase recovery filtering of one embodiment of 
the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0018] The following detailed description is of the best currently contemplated 
modes of carrying out the invention. The description is not to be taken in a 
25 limiting sense, but is made merely for the purpose of illustrating the general 
principles of the invention, since the scope of the invention is best defined by 
the appended claims. 

[0019] Broadly, an embodiment of the present invention improves the 
operation of the on-board computer, or Spacecraft Central Processor (SCP), of 
30 a spacecraft or satellite. One embodiment provides phase recovery filtering 
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techniques to alleviate processing shortages caused by limited available SCP 
throughput. One embodiment's filtering techniques operate in executed loops in 
the SCP. ACS designers usually spend years to design attitude control systems 
with proper stability margins and robustness under a pre-determined sampling 
5 time. When the SCP throughput problem occurs, the ACS may be required to 
cut down on sampling frequency. This often results in a major redesign and can 
take months to correct. The extra analysis work can involve linear control law 
re-design, multi-loop robustness analysis, and over one hundred case 
simulation re-runs. Currently, there is no way to get around this problem without 
10 redesigning the control system and running through the entire design and 
analysis cycle again. 

[0020] In one embodiment of the present invention, a filtering technique 
recovers the unstable phase loss induced by the SCP throughput problem with 
no processing time loss. Any ACS control designer can simply plug this special 

15 phase recovery filter into a loop of instructions. The result will be an enlarged 
sampling time and comparable stability margins, resulting in conditions that cut 
down the SCP throughput shortage to the point where it behaves as though the 
SCP throughput problem never occurred. This embodiment of the method 
overcomes.the processing time shortcomings effectively and efficiently by using 

20 special phase recovery filtering techniques. Past attempts of redesigning the 
ACS is avoided saving costs and time. 

[0021] In one embodiment, the present filtering techniques were developed to 
recover the phase angle loss due to SCP throughput compensation. This 
special sample-data filter attacks the root of the problem and provides a simple 

25 fix so that months of control law redesign and analysis work can be avoided 
altogether. This embodiment of the invention starts by analyzing the sample- 
data ACS and its continuous domain first-order approximation to derive the 
basic phase recovery filter structure. Based on the sampling time change 
associated with each different SCP of each individual program, this phase 

30 recovery filter can be re-programmed and re-used with minimum effort. 
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[0022] The SCP executes various software units. A software unit called 
EXE CSU controls the overall task execution in the SCP. The EXE CSU 
maintains a table of all the procedures to be executed. On the other hand, a 
different software unit called a Mil-STD 1750A provides a layered architecture 
5 for various interruptions. In a Mil-STD 1750A the layers of processing include 
(1) background tasking when there is no interrupt and (2) interrupt handler layer 
having a RTI to handle main processing tasks in the SCP, a system support 
software interrupt, and input-output (I/O) interrupts. 

[0023] The EXE CSU also manages, for example, increments, the spacecraft 
10 clock at every RTI it receives. The EXE CSU provides an interface to the ground 
to set or adjust the clock and to adjust a drift correction factor. A spacecraft 
configuration table for the EXE CSU initialization and fault protection support 
are also EXE CSU responsibilities. 

[0024] One exemplary embodiment shown in Figure 1 collects throughput 

15 impact data at a lower sampling rate, for example 8 RTI 10 and examines 
present sampled-data control system stability margins, for example gain and 
phase 12. Or put another way, the exemplary embodiment determines system 
characteristics based on the data or throughput impact data at a tower sampling 
rate. This embodiment further evaluates stability margins under new slowed- 

20 down sampled-data systems 14 and models a sampler and zero-order-hold in a 
z-transform 16. The new slowed down sampled data systems is at 8 RTI and 4 
Hz. The slowed-down sample data device model is further inverted as a new 
filter compensation 18. Further control system stability margins are recomputed 
to verify a recovered phase loss 20. Where the phase recovery filtering 

25 techniques is a phase recovery filter that interrupts 8 RTI data as 4 RTI data. 

[0025] Based on the ACS execution, the ACS system engineer keeps track of 
a throughput allocation chart as shown in Figure 2. The vertical axis on Figure 
2 is a percentage throughput under a current interrupt schedule 22 and the 
horizontal axis is a dispatch sequence 24 which may include midground 

30 processing, command and telemetry, attitude control executive and real-time 
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executive. From this chart, a system engineer can estimate what percentage of 
throughput is used under the current interrupt schedule. In past attempts, the 
ACS uses 4 RTI for attitude control law computations guaranteeing particular 
stability margins, gain and phase. For example, the margin, gain and phase 
5 associated with the controller sampled at 4 RTI. Once the SCP throughput 
problem causes sampling time to decrease, it spills over to ACS and forces 
control law sampling at a longer period, say 8 RTI, the previously designed 
stability margins begin to be lost. A re-design effort can cost months of labor, 
schedule slip and unavoidable project revenue loss, unless the present phase 

10 recovery filtering technique is used. 

[0026] In one embodiment sampled-data control system is primarily different 
from a continuous system due to its sampler and hold device. The sampled- 
data control system will process the data in digital form according to the 
allocated sampling period. This sampler and hold device can be realized as a 

15 zero-order-hold (ZOH) 30 function and an ideal sampler 32 as shown in Figure 
3. Where s=2(z-1)/(T(z+1), T is a sampling period and e is an effect or the 
natural base logarithm constant e=2.781828. 

[0027] With this first order approximation of the fundamental sampled-data 
system, we know the following facts as shown in Figure 4. The upper graph 

20 shows vertical axis values in decibels (dB) and horizontal values in hertz (Hz). 
The lower graph shows vertical axis values in degree(s) (deg) and the horizontal 
axis in Hz. Pure sampling effects at crossover, -0.02 Hz 40, are minor, if we 
have only rigid body dynamics. There will be 10-20 deg 42 phase loss on 
structure modes beyond 0.3 Hz 44, which is nontrivial. The control system 

25 prefers 4 RTI or 8 Hz sampling, the solid curve 46, to maintain proper stability 
margins. Figure 4 lower graph shows that after plotting the Bode plot in 
frequency domain, the ACS will lose about 10-20 deg 42 of phase angle due to 
a sampling time change from 4 RTI 44 to 8 RTI 48. 

[0028] A z-transform approximation of the first-order approximation of the 
30 sampler and hold device is shown as follows via a Tustin transform where s = 
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2(z-1 )/(T(z+1 ) and where T is the sampling period of 4RTI or 8 RTI: 

Sampler + ZOH = 

2z 

A numerical example shows 4 RTI in Figure 5 and 8 RTI shown in Figure 6, and 
that the ACS loses about 14 degrees phase margin from 35 degrees 50 to 21 
5 degrees 60 both values under the field "Phase Margins". The phase margin of 
35 degrees violates a requirement of 30 degrees phase margin as a maximum 
value. 

[0029] The phase recovery filter is a reciprocal of the first order sampler and 
hold approximation: 

1 0 Phase Re cov eryFilter = 

z + 1 

One feature of this reciprocal filter is that it simply takes back the loss coming 
from a longer sampling period of 8 RTI and recovers the phase stability margin 
as if the system is sampled at 4 RTI. The example in Figure 7 shows the result 
of a phase margin of 32 degrees 70. 
1 5 [0030] It should be understood, of course, that the foregoing relates to 

preferred embodiments of the invention and that modifications may be made 
without departing from the spirit and scope of the invention as set forth in the 
following claims. 
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